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Abstract. The role of generalized Bowen- Franks groups (BF-groups) as topo- 
logical conjugacy invariants for T™ automorphisms is studied. 

Using algebraic number theory, a link is established between equality of BF- 
groups for different automorphisms (Bi^-equivalence) and an identical position 
in a finite lattice (/^-equivalence). Important cases of equivalence of the two 
conditions are proved. 

Finally, a topological interpretation of the classical BF-group Z n /Z n (/ — A) 
in this context is presented. 
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1. INTRODUCTION 

Bowen-Franks groups arise as a simple but nevertheless important invariant in 
symbolic dynamics. After its appearance in a paper by R. Bowen and J. Franks 
[Bw-Fr 77], the second author showed [Fr 84], continuing the work of Parry 
and Sullivan [Pa-Su 75], that it is a complete invariant (apart from a sign) for 
flow equivalence of irreducible subshifts of finite type. This was generalized to the 
reducible case by Huang [Hu 94], [Hu 95]. Recently, the subject was treated in 
a difference perspective in [Bo 02] and [Bo-Hu 03]. Flow equivalence will be 
considered in the last section of this paper. 

In the particular case of subshifts induced -via a Markov partition- by families of 
piecewise monotone interval maps, the Bowen-Franks groups present rather strong 
regularities, which have been exploited for instance in [Al-Se-SR 96]. 

It is worth mentioning, although the subject won't be touched in this paper, 
that another important theoretical setting for Bowen-Franks groups is the one of 
K-thcory of C*-algebras (see [Cu-Kr 80]). 

In this note we want to address the role of Bowen-Franks groups as invari- 
ants in another situation, close to symbolic dynamics: torus automorphisms. The 
Bowen-Franks groups are, once again, invariants for topological conjugacy and they 
describe in detail the algebraic structure of periodic orbits. 

In [MR 96] and [MR-SR 99] we presented some partial results concerning 
exclusively the two-dimensional case, where very tight recurrence relations are easily 
deduced. The generalization of these properties to higher dimensions, as well as 
other aspects of the subject are the object of current research and we will present 
new results in a forthcoming paper. 
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Here, we bring into play algebraic number theory to show how good as an invari- 
ant the Bowen-Franks groups arc. In fact, Bowen-Franks groups reveal, in a simple 
and clear manner, quite a lot of the arithmetic structure lying behind these dynam- 
ical systems. We will show below that, at least for a large class of automorphisms 
with the same characteristic polynomial, their Bowen-Franks groups depend only 
on the position of the automorphism in a certain finite lattice. 

Just to illustrate the consequences, and referring the reader to the definitions in 
the first section, we state the 

Proposition 1. Let p(x) e Z[x] be an irreducible monic polynomial of degree n, 
such that p(0) = ±1 and with square-free discriminant. Let g(x) e 7L\x\. Then 
all T n -automorphisms with characteristic polynomial p(x) have the same Bowen- 
Franks group BF g . 

This will be a corollary of our main result. 

The results presented in this paper are related with symbolic dynamics since 
generalized Bi^-groups are also, at least for polynomials satisfying g(0) = ±1, in- 
variants of shift equivalence. In the particular case of primitive, irreducible matrices 
with det = ±1, shift equivalence coincides with similarity and therefore the in- 
equivalence classification directly applies. We refer the reader to [Li-Ma 95] for 
all definitions and results concerning symbolic dynamics. 

The main interest of this work lies, from our point of view, on its connection to 
the general topological classification of torus automorphisms. Although there are 
algorithms that solve, in principle, this problem ([Bo-Sh 66], [Gr-Se 80]), the 
goal of finding a complete set of computable and meaningful conjugacy invariants 
was attained, as far as we know, only in dimension two ([MR-SR 98], [Ad-Tr-Wo 
97]). 

The links of torus automorphisms with algebraic number theory have also been 
exploited in the context of Z d actions (cf. [Sc 95], [Li-Sc 99], [Ka-Ka-Sc 00]). 

2. Basic facts 

We briefly recall some basic facts. The n-torus T" = W 1 /IP has M„(Z) as its 
ring of cndomorphisms with group of units GL n (Z) . We will use the same notation 
for a torus cndomorphism and its associated matrix. Matrices will act on T" on 
the left and so torus points will be represented by column vectors. Z™ denotes 
the lattice of points with integer coordinates, and are also represented by column 
vectors, while the dual group of T™, whose elements are represented by row integer 
vectors, will be denoted (T™)*. 

Topological conjugacy of cndomorphisms is equivalent to algebraic conjugacy, 
as one easily deduces by considering the action of homeomorphisms on the one- 
dimensional homology. 

Remark 1. Although most of what we will say applies to general endomorphisms, 
we will consider only irreducible automorphisms; this restriction is not important 
for classification purposes (cf. the remark 16 below). 

The simplest algebraic invariant one can think of is, of course, the characteris- 
tic polynomial. This determines the two basic dynamically significant invariants, 
topological entropy and the zeta function, by well-known results. 

A first step beyond the mere counting of periodic points is given by means of 
the following 
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Definition 1. Let A be a square integer matrix of dimension n. The Bowen- Franks 
group of A is defined as BF(A) = Z n / (A - I)Z n . 

As a simple consequence of the structure theorem for finitely generated abclian 
groups, we have BF(A) = Z ai © • • • ® Z 0m © Z n ~ m , with a\ \ a 2 \ ■ ■ ■ \ a m , where 
the torsion coefficients and the Betti number n — m may be computed through 
the reduction of A — I to its Smith normal form. 

Bowen-Franks groups give rise not to one but to infinitely many conjugacy in- 
variants by generalizing the polynomial in the definition. Explicitly 

Definition 2. Let g(x) G Q [x] such that g(A) G M n (Z). The (generalized) Bowen- 
Franks group of A associated to g(x) is BF g (A) = Z™ /g(A)Z n . 

Definition 3. Two integer matrices A and B with the same characteristic poly- 
nomial are called Bowen-Franks-equivalent (or just BF- equivalent) if BF g (A) — 
BF g (B), \/g(x) G Q [x] such that g(A),g(B) G M n (Z). 

Remark 2. It will become clear later that a necessary condition for A and B to be 
BF -equivalent is that g(A) G M n (Z) &g{B) G M n (Z)Vg(x) &Q[x}. 

A standard argument shows the existence of an isomorphism of abelian groups 

Z n /{A k - I)Z n ks Per k {A) 

where Perk(A) is the group of fc-periodic points of A in T". Because of their 
importance we use the special notation BFk(A) for Z"/ (A k — 7)Z" . This will cause 
no confusion since BF g groups for constant polynomials are uninteresting and never 
used. 

Example 1. Let 

/Of 0\ /0f0\ / f 0\ 

A= 1,B=10-3 ,C=1 4 1. 
\ 1 -7 23 / \ 2 23 J \ 6 -2 23 / 

These matrices have the same characteristic polynomial p(x) = x 3 — 23a; 2 + 7.x — f . 
Then BFi (A) = Z w while BF X (B) = BF X (C) = Z 2 ffiZ 8 ; butBF x+l {B) = Z 2 (S)Z 16 
and BF X+1 {C) =Z 4 ®Z 8 . 

The torsion coefficients of BFk(A) enable us to locate the fc-periodic orbits: let 
T m = {x G T™ : rax = 0}; we have 

Proposition 2. LetBF k (A) = Z fel ® - • -@Z kn where h \ k 2 \ ■ ■ ■ \ k n Then Per k {A) 
is generated by Xi £ Perk{A)f\Tk i , i = 1, • • • , n; in particular T kl C Perk(A) cT^ 
and these are the best possible inclusions. 

Remark 3. In the previous proposition we are implicitly assuming that det(^4 fe — 
I) 7^ 0, i.e. that A has no k-roots of unity among its eigenvalues. Of course the 
statement is still true in the general case if we extend the definitions in the obvious 
way: Z — Z and T = T". In general, we will consider only Bowen-Franks groups 
BFg(A) such that det(g(A)) ± 0. 

The above proposition is generalized to the case of an also generalized BF g (A) 
if we just replace Perk(A) by the group of periodic orbits 

T g = {x G TP : g(A)x - 0} . 
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3. BF-GROUPS AND ALGEBRAIC NUMBERS 



As we mentioned in the introduction, the study of T™-automorphisms benefits 
from the connection with Algebraic Number Theory. To establish this connection 
in the simplest way, let's fix an irreducible monic polynomial p(x) £ Z [x]. Consider 
the ring Z [x] /(p(x)) and its field of fractions K = Q [x] /(p(x)). For later use we 
recall the basic 

Definition 4. Let 9 £ K and 0\ = 8, 9 2 , ■ ■ ■ , n be its conjugates. The absolute 
Trace and Norm of 9 are defined resp. as Tr(9) = Y^i=i ®i an ^ N(6) = FIILi 0»- 

If the characteristic polynomial of A £ M„(Z) is p(x) then, as a ^"-endomorphism, 
A has the equivalence class of simple eigenvalue (because we assume p(x) 

to be irreducible). We will denote this equivalence class from now on by (3 and 
identify Z [x] /(p(x)) with Z [/?]. 

Let v — (v\, ■ ■ ■ , v n ) be an associated row eigenvector; its entries form a Z-basis 
of a (possibly fractional) ideal / <\ Z[/3]. Recall that a fractional ideal is just a 
finitely generated Z [/3]-module contained in K and that these are exactly the sets 
z J for some z £ K and J C Z [f3] an (integral) ideal. Two ideals /, J are said to be 
equivalent if J = zl for some nonzero z £ K. Thus, a different eigenvector w — zv 
gives rise to an equivalent ideal. On the other hand, passing from A to a similar 
matrix amounts to perform a change of base on /. 

In short, we have just sketched the proof of the classic: 

Theorem 1. (Latimer-McDuffee-Taussky) Given an irreducible polynomial p(x) £ 
Z [x] , there is a bisection between similarity classes of integer matrices with char- 
acteristic polynomial p(x) and ideal classes in Z [x] /(p(x)). 

This theorem gives us the algebraic number theoretic version of the classification 
problem (cf. [Nm 72] for a detailed proof). 
With the previous notation, the mapping 



yields bijections between Q™ and K, Z™ and /, and between Q™/Z™ and the torsion 
Z [/3]-module K/I, where the i?-module structure of Q™ is given by (a, q) £ R x 
Q" -> a(A)q. 

A more geometrical approach involves considering all the real and complex em- 
beddings of K (cf., for instance, [Ke-Ve 98]) but this will be enough for our 
purposes. 

The matrix A represents multiplication by (3 in K, and in particular in I, with 
respect to the basis v. When there is no risk of confusion, we'll speak simply of 
the associated matrix (or automorphism) of an ideal or of the associated ideal of a 
matrix (or automorphism). We stress, however, that this identification depends on 
the choice of v. 

Now we have a new, obvious, interpretation for Bowen-Franks groups of A: 



We will use these identifications without further explanation in the sequel. Be- 
sides, as the polynomials g(x) are taken modp(x), and may be thus identified with 
elements of K, we will also use the notation BF a {A) if a = g{(3). 




BF g (A) « 1 1 am 
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In particular, proposition 2 translates into the optimal inclusions 

hi D g(/3)I D k n I 

An immediate observation is that for every automorphism A (equivalently, for 
every Z [/3]-ideal /) 

\BF a (A)\=\I/aI\=\N(a)\. 



N(a) 
N(X) 



1 and so if 



It's worthwhile to derive from this that I/al s=a I /XI 
j G R, we have in fact |eJi*. Recip., if n = j e R* , the induced mapping 

7] : I/XI^I/al 

x + XI — > i]x + al 

is an isomorphism. In particular, we conclude that for a given automorphism A 
only one group of each possible cardinality may occur as BF a (A) . 

3.1. Strong SF-equivalence. In the definition of £>F-equivalence of two auto- 
morphisms A and B given before, BF g {A) and BF g (B) are demanded to be iso- 
morphic only as abelian groups. Another equivalence relation is 

Definition 5. Two automorphisms A and B are strongly BF '-equivalent if, for 
every polynomial g(x), BF g (A) and BF g (B) are isomorphic Z[(3]-modules. 

In fact BF g (A) ~ Tg(A) has the Z [/3]-module structure induced by the action 
of A making this a natural definition: it requests that the isomorphism between 
these finite groups of periodic orbits of A and B conjugates the actions of the 
automorphisms . 

We will use the notation BF g {A) ~ n BF g (B) to indicate the existence of such 
an isomorphism and A ~_r B to denote the strong i3F-equivalence of the two 
automorphisms . 

If BF g (A) ~ n BF g (B) then the restriction of the isomorphism to any submodule 
is again an isomorphism; if this submodule is of the form Th{A) = T™ : h(A)x = 0} 
we conclude that BFh(A) ~^ BFh(B). This simple observation shows that we may 
have BF g (A) ~ BF g (B) and not BF g (A) ~ R BF g (B): 

Example 2. Consider the two automorphims 

( -1 -1 -1 -4 \ 



M = 



\ 




7/ 



and M' 



( 


-5 


-4 


-5 


-12 \ 




8 


5 


7 


12 







1 








\ 








1 


7/ 



with characteristic polynomial p(x) = x — 7a; 3 — 7x + 1; one verifies that 

BF 48 (M) = BF 48 (M') = z 448 e z 1344 e z m e z m 

m = 130401445122840192 

Let's suppose that BF^(M) ~ R BF4 8 (M'), that is, there is an isomorphism 

* : T h (M) = {x e T 4 : h(M)x = 0} -» T h (M') = {x e T 4 : h(M')x = 0} 

where h(x) = x 4S - 1, such that M' o * = * o M. 

For g(x) = x 3 + Ax 2 + Ax + 5, we have BF g (M) = Z 4 © Z 8 © Z 8 © Z 64 ; in 
particular, by proposition 2, 

T g (M) C T 64 = {x e T 4 : 64a; = 0} C T h (M) 
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and so ^> would induce an isomorphism between T g (M) and T g (M'). 
However BF g (M') = Z 8 © Z 8 © Z 8 © Z 32 7^ BF g {M). 

This argument proves in fact the following 

Lemma 1. Given automorphisms A and B, if BFk(A) ~ R BFk(B) Vfc ; t/ien A ~ R 
B. 

Observe that, in the previous example, the hypothesis 

BF 48 (M) ~ R BF 48 (M>) 

would imply that the restrictions of the actions by M and M' to T 6 4 would be 
conjugate; this is the same as to say that the matrices M and M' are conjugate 
in GL 4 (Z 6 4). On the other hand, conjugacy mod 64 would imply BF g (M) c± R 
BF g (M'). 

Since, given any automorphism A e GL n (7L) and any natural number to, there 
exists some k such that every point in T m is fc-periodic, the fact that for all g(x), 

BF g (A) = ®? =1 Z ki => T g (A) c T kn 

and the previous lemma allow us to conclude that 

Proposition 3. Two automorphisms A and B (with the same characteristic poly- 
nomial) are strongly BF -equivalent iff they are conjugate mod to Vto G Z+. 

So, as we will see in the next sections, it can happen that two automorphisms are 
conjugate in GL„(Z m ) Vto but not in GL„(Z). In connection with this observation 
we quote the following result (cf. [Su 65]): 

Theorem 2. (D.A. Suprunenko) Let A and B be two square matrices of the same 
dimension, over a unique factorization domain R with a infinity of non associate 
primes p. If A and B are similar over R/(p) for all p, then they are similar over 
the field of fractions of R. 

3.2. The lattice of orders and C— equivalence. Some more information from 
algebraic number theory will be needed. We'll present it along with the development 
of our results. Although we keep this to a minimum and refer the reader to the many 
textbooks on the subject (cf. for instance, [Co 78], [Fr-Ta 93], [Nk 99]), most 
expositions on algebraic number theory overlook the ideal theory of non-integrally 
closed rings of integers ( [Nk 99] is the best exception that we know about) and so 
some useful results are either missing in the literature or scattered, sometimes "in 
disguise" , in treatises on commutative algebra as [Ja 80] . Thus, it seems adequate 
to include a detailed presentation of these. 

Recall that z G K is an integer of the field if its minimal polynomial has rational 
integer coefficients. The set of all integers in if is a ring, denoted from now on as 
Zk ■ This ring is known to be a Dcdckind domain, i.e. 

i) all non zero prime ideals are maximal; 

ii) the ascending chain condition for ideals is valid; 
ui)Zk is integrally closed in K. 

The main consequence of these properties for algebraic number theory is the 
well known fact that any nonzero ideal of Zk is uniquely factorable as a product of 
prime ideals. In our interest, let's just point out that all Z^-ideals are invertible. 
Concretely, if I is a fractional ideal, define I^ 1 = {z e K : zl C Zk} which is again 
a fractional ideal; then II^ 1 = Zk- 
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The ring Z [0\ will not be, in general, integrally closed in its field of fractions 
K. In other words, Z \(3] C Zk will be a strict inclusion. In fact, Z \(3] and Zk are 
resp. the minimal and maximal elements in a finite lattice, ordered by inclusion, 
of orders, i.e. sub-rings of Zk with finite index and containing 1. Given Z \/3], or, 
more generally, some order, one may construct explicitly its lattice (c.f. [Co 78], 
for a description of the algorithm) . 

Example 3. Let p(x) = x 2 — 34x + 1; the discriminant is (24) 2 2; the lattice 
associated to Z [/3] is 

Z[V2] 



/ \ 
Z [2y/2\ Z [3-\/2] 

T \ T 
Z [4\/2] Z [6^2] 

\ / 



z [12V2] 

where the arrows describe inclusion of orders. 

Example 4. Let p(x) = x 3 — 23x 2 + 7x — 1; the discriminant is — 2 8 83; we have 
in this case 

n 0+1 /3 2 +7 ^ 
^ ' 2 ' 8 > 

T 

£+1 /3 2 +3 ^ 
K 1 ' 2 ' 4 / 

/ \ 

(l,/3,^) 

\ / 

T 

/n this case, an integral basis of the corresponding order is displayed in each vertex. 

Remark 4. Notice that in the quadratic case the lattice is completely determined 
by the discriminant: if disc(p(x)) = / A where A is square-free, then the lattice 
will be the one of the divisors of f if A — 1 mod 4 7 and of f /2 otherwise. This 
doesn't happen for higher dimensions. 

This lattice, denoted as C in the sequel, will be the fundamental structure to 
identify BF-equivalence classes and we will pay considerable attention to it. 

It will be convenient to state some properties that hold for ideals in any order 
R C Zk, or, in certain cases, even in any noetherian domain. 

Let I be an ideal in R and define, just as before, I^ 1 = {z e K : zl C R}; we say 
that / is invertible in R if II^ 1 = R. Also, I is said to be divisorial if (J -1 ) -1 = /. 
Notice that these definitions depend on the ring in question. So, when necessary, 
we might use the notation (M : N) — {z G K : zN C M} valid for any i?-modules, 
where R is any ring with field of fractions K. 

The ring of coefficients of / is defined as C(I) = {z e K : zl C /}. By the 
Cayley-Hamilton theorem, C(I) is contained in Zk and it obviously contains R, 
i.e. it's one of the orders in the lattice described above. 
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If I is the ideal associated to an automorphism (represented by the matrix) A 
one easily concludes that 

Lemma 2. R C C(I) iff g(A) € M„[Z], /or every gr e Q[x] suc/i t/iat gr(/3) e -R. 

This verification amounts to a trivial computation using the elements in the basis 
of the different orders above Z [[3] . 

Example 5. Consider again the automorphisms A, B, C from example 1; the rings 
of coefficients of the associated ideals are the orders with integral basis (l,/3, /? 2 ), 

(l,/3,^±i) and(l,/?,£±2) resp. 

Definition 6. Two automorphisms A, A' with the same characteristic polynomial 
are C-equivalent if their associated (classes of) ideals have the same ring of coeffi- 
cients. 

Remark 5. Before we return to BF-groups, we take the opportunity to show how 
the classification of irreducible endomorphisms may be reduced to the one of au- 
tomorphisms. By the Latimer-McDuffee-Taussky theorem, the similarity classes of 
endomorphisms with characteristic polynomial q(x) are in bijection with classes of 
ideals in Z [x] / (q(x)). 

If [3 is a unit of this ring, Z[x\/{q{x)) is one of the orders above Z[(3] and its 
classes of ideals are also classes of ideals in Z \J3] , as an equivalence of ideals in the 
former ring may always be turned into an equivalence in the later. So, in order to 
identify the ideal classes of the larger ring, one just has to choose among the ideal 
classes of Z [(3] those with coefficient ring containing Z [x] /{q{x)). 

Example 6. Let q(x) = x 2 — lOx — 7; a fundamental unit in Z[x] / \q{x)) = Z [4\/2] 
is [3 = 17 + 12\/2 whose characteristic polynomial is p(x) = x 2 — 34x + f as in 
example 3. 

In dimension two, a complete and effective classification is known; from the 12 
ideal classes of Z [f3] , one finds that only 3 of them have coefficient ring containing 
Z [4\/2] . The same algorithm enable us to list canonical representatives of the 
different conjugacy classes of automorphisms with characteristic polynomial p{x); 
to get a similar result for the ring of endomorphisms in question, we have only 
to notice that these endomorphisms represent multiplication by 5 + 4\/2 = in 
their ideal classes; if A is an automorphism with characteristic polynomial p{x), 
associated to one of the 3 ideal classes mentioned above, A ~ s 21 is an endomorphism 
with characteristic polynomial q(x) associated to the same class. 

4. BF-EQUIVALENCE AND ^-EQUIVALENCE 

4.1. First results. Suppose that, for two different Z [[3] -ideals I and J, we have 
C{I) ^ C(J). We may take, in that case some ^ e C(I)\C(J) with a e R and 

n 

m e Z. Then al C ml and so m \ k\ if I/al m © Z^. On the other hand, 

n 

3y € J : — y f J> let J/ctJ ~ © Z ti ; we have the inclusion a J C l\J, ie.. 

i=l 

Vz G J, 3w z e J : az — l\W z 
. If m I h, then %-y = g J, a contradiction. We conclude that 

I Tit Tli & 

Lemma 3. If C{I) ^ C(J), then BF a {I) ^ BF a {J) for some a&Z[0\. 
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Or, in terms of the definitions introduced before, 

Proposition 4. If two automorphisms A, A' with the same characteristic polyno- 
mial are BF-equivalent then they are C-equivalent. 

A similar reasoning leads us to a partial converse: 

Lemma 4. If C(I) = R and, for a G R, the Bowen-Franks groups are BF a (I) = 

n n 

© Zfc. and BF a (R) — © Z;,, then k\ = l\, k n = l n . 

i=l ' i=l 

Proof. aR C hR => al C hi, therefore h < k\; but al C k x I ^- G C(J) = 
_R ai? <zk\R and so fci < Zi. To conclude for the equality of the last coefficients 
we just have to reverse inclusions. | 

For (very) low n this, together with the observation already made about the 
order of BF-groups, immediately implies equivalence: 

Corollary 1. Let n < 3. Two T™ -automorphisms A, A' with the same character- 
istic polynomial are BF-equivalent iff they are C-equivalent. 

We see that to arrive to a general result of this type, a detailed description of 
the Z [/3]-classes of ideals with different coefficient rings is needed. As it will be seen 
later, the case of invertible ideals is easier to handle. 

4.2. Invertible ideals. It's a consequence of the definitions that if I is invertible 
in R, then C(I) = R. The converse doesn't hold in general, as example 7 will show. 

We start with two lemmas, the first of which may be found, for instance, in [Ja 
80]. 

Lemma 5. If I <\ R is a proper ideal then I^ 1 strictly contains R. 
Lemma 6. Given I < R one has C^i"" 1 ) = C*^/- 1 )- 1 ) = (/I" 1 )" 1 . 

Proof. 1) Let x G C^" 1 ) i.e. xl' 1 C J" 1 . If z G (I" 1 )" 1 then Vy G J" 1 ,xzy G 
zl- 1 C R. Therefore xz G (I" 1 )" 1 and so x G C^ 1 )" 1 ). 

2) Now let x G C^J" 1 ) ); given a £ I and y G I 1 , since by definition 

I G (l^ 1 ) 1 we have xa G (l^ 1 ) 1 and xay G I^ 1 (l^ 1 ) 1 C R: this means 
xll- 1 C i? , that is x G (J/ -1 ) -1 . 

3) Finally, let a; G (/J -1 ) -1 ; for y G I _1 and Va G I, rrya G R, i.e. G J -1 and 
xg C^/- 1 ). | 

This yields a characterization of invertibility for ideals in an order R (which, in 
fact, is valid for any noetherian domain): 

Proposition 5. An ideal I < R is invertible iff C(I) = R and I is divisorial, iff 
C{I- r )=R. 

We show now that in general there may exist Z [/?]-ideals which are not invertible 
in its coefficient ring: 

Example 7. Letp(x) = x 3 — 23x 2 + 7x— 1; (1,(3, 13 ^ ) is an integral basis of R, one 
of the orders above Z [[3] = Z [x] /(p(x)), and the matrix representing multiplication 
by (3 with respect to it is 

/0 -1 -11 \ 
B = 1 3 ; 
\ 2 23 J 
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Consider two other matrices with the same characteristic polynomial 

I -7 -7 -20 \ / -1 -1 -8 \ 

A = 8 7 \ and D = 2 1 -6 ; 
\ 1 23 / \ 1 23 / 

the associated ideals I and J have integral basis (8, (3 + 7, (i 2 + 7) and (2, (3 + 1, f3 2 + 
1) resp. Both have R as ring of coefficients. The inverses are 7 _1 with basis 

(1, £±i, ^y 9 ) and J" 1 witA buts (1, ^^); C^- 1 ) = R but C(J- X ) = 
J -1 which is a bigger order. Therefore I is invertible but J is not. 

A somewhat different approach to invertibility rests on the fundamental concept 
of localization. Recall that given a prime P <\ R the localization of R at P is the 
subring of K, Rp = || : x e R, y € Rp has a single maximal ideal Pi?p. 

We quote two important results from [Nk 99]. 

Proposition 6. If J ^ is an ideal of R, then 

R/J w (BRp/JRp = 8 Rp/JRp. 

P PDJ 

Proposition 7. 4 fractional ideal I of R is invertible iff, for every prime P^O, 

I P = IR P 

is a fractional principal ideal of Rp. 

The following proposition is usually stated only for Dedekind domains. The 
proof we present here adapts to the general case the one suggested in [Nk 99] . 

Proposition 8. If I < R is an invertible ideal, then I has rank 2 as a R-module. 

Proof. Let s € J; It suffices to show that I/(s) is a principal R/(s) ideal; in fact, 
if I/(s) = tR/(s) then I = sR + tR. But, taking J = (s) in proposition 6 we 
have that I/(s) is isomorphic to © Ip/sRp and by proposition 7 , each Ip is a 

PD(s) 

principal i?p-ideal. Therefore, I/(s) is principal. | 

4.3. BF-equivalence: invertible ideals. Recall the interpretation of Bowen- 
Franks groups made before: BF g {A) ~ I / 'g((3)I . 
Given a, A e C(7) = R there is an exact sequence 

-> 7/ai -» 7/aAJ -» 7/A7 -» 

where the injection is x + al — > Ax + aA7 and the surjection is the canonical 
projection. 

From the commutative diagram 











((a)nl)/al 






1 


1 


I 




- 


-> 7 A 


7 - 


I/al 


■* 




1 


1 


I 




- 




i? - 


* R/aR 


■* 




1 


1 


I 






i?/7 A 


R/I 


G 
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and applying the "snake lemma" we get 

/ I/al -» R/aR \ 
-» ((a)n/)/aJ G -» 

\ R/I -» J?// / 

which tells us that in order to have a /^-isomorphism ///r? w Rjr\R it suffices that 
r? induces a automorphism of /?// (in other words, that 77 is a i?- unity mod/). 

Let's suppose that / is invertible and a £ R. The proof of proposition 35 shows 
we may take a as one of the generators of 7 _1 . If 7 is the other one, there exist 
x, y G I such that jx + ay = 1; the ideal J = 7/ is also contained in R and 
satisfies J + aR = R implying that J n aR = aJ. In consequence the morphism 
J/aJ — » R/aR is injective and, as the modules are finite, bijective. 

Since //a/ ~ J/aJ we proved the following: 

Proposition 9. If A and B are automorphisms associated resp. to the invertible 
ideal I and to its coefficient ring R, then A and B are strongly BF -equivalent. 

Remark 6. The above proof shows that BF a (A) c± R BF a {B), if there exists 7 <E 
I^ 1 such that 7/ + aR = R. 

If Z [x] I (p(x)) = Z [fi] is the ring Zk of all algebraic integers of K, we obtain that 
all automorphisms with characteristic polynomial p(x) are strongly /^-equivalent. 
That's what happens, in particular, if the discriminant of p(x) is free of squares as 
stated in proposition 1. 

More generally, this result completely solves the problem of strong i3 ^-equivalence 
for those Z [0\ in which all ideals are invertible in the respective coefficient ring, in 
particular, in the quadratic case. In fact, for n = 2, the semigroup of ideal classes 
of Z [/?] has the structure of a Clifford semigroup, that is, a commutative semigroup 
S such that each x <E S is contained in a subgroup of S. The paper [Za-Zn 94] 
contains a detailed description of this situation, as well as the following result: 

Theorem 3. (Zanardo and Zannier) For any field K of algebraic numbers of degree 
n > 2, there is an order R contained in Zk such that the semigroup of ideal classes 
of R is not a Clifford semigroup. 

Proposition 9 can not be generalized to all automorphisms. However, we consider 
the following: 

Problem 1. Are two C-equivalent automorphisms necessarily BF -equivalent? 

Although we are unable to prove this for the moment, we will show that this is 
true for a larger class of ideals in the next section. 

4.4. Ideals in monogenic orders. We start by considering in detail the properties 
of ideals in the special case C(I) = Z [9] for some algebraic integer 0. Orders of this 
kind are called monogenic. 
We need one more definition: 

Definition 7. Given an ideal I < Z [0\, the dual ideal of I is 

I* = {z&K : Tr(zy) e Z,Vy € 1} . 

If(vi, • • • , v n ) is an integral basis of I , the dual basis is the integral basis (wi, • • • , w n ) 
of I* defined by Tr(viWj) = 
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This notion may be extended to equivalence classes of ideals. Notice also that 

For the ring Z [0\ itself one may choose the entries of wq — (l, [3, ■ ■ ■ , as 
the canonical integral basis of Z [[3]. Its dual basis is then (bo, - " ; &n-i) where 
the bj arc another integral basis of Z [0\, and p'(/3) is just the usual derivative. To be 
precise, they are obtained (cf. [Pr-Ta 93]) from the following polynomial identity 



x-0 ^ 3 " 

H 3=0 

Denote by C the integer matrix with characteristic polynomial p(x) and column 
eigenvector Wq. A direct calculation shows that vo — yjjj^ (bo, • • • , b n -i) is exactly 
the row eigenvector of C normalized such that v w = 1 . 

In the general case, if w is a column eigenvector of A associated to (3, there exists 
then a non-singular rational matrix M such that w = Mwo and directly from the 
definition we obtain that the dual basis of w is given by v = vqM^ 1 which is a row 
eigenvector for A, since MA = CM; moreover, vw — 1 as well. So, I and I* arc 
naturally identified with, resp., the lattice Z™ and (TP 1 )*. 

Proposition 10. Given I < Z [[3], 7 _1 = p'(f3)I* 

Proof. Let y e J -1 ; then, Vz e I, we have Tr(^fj-^z) e Z, since yz e Z [/?] and 

¥W) e ¥W) Z W = ( Z This sll0ws that /_1 c P'^) 7 *- If u e J * thcn Vz e 1 
and Va e Z [/?] we have Tr(u(za)) e Z which means that uJ C (Z [/?])* = ^jZ [/?] 

or p'([3)u G I -1 establishing the reverse inclusion | 
As a consequence 

a- 1 )- 1 = (p'w*)- 1 = ^n- 1 = ^p'iwn = 1 

i.e. any Z [/3]-ideal is divisorial. 

Corollary 2. An ideal I < Z [/3] is invertible iff C(I) — Z[f3]. 

Remark 7. TTiis confirms also that every order R containing Z [/?] is £/ie ring 
o/ coefficients of some Z[f3]-ideal, namely of (Z : i?) (= viewing R as a 
Z[f3] -fractional ideal). In fact, being divisorial, (R^ 1 )^ 1 = R. This shows that 
C(R~ 1 ) C R and the other inclusion is obvious. 

We end this section by describing the place of non-invertible prime ideals of Z [/?] . 

If P < Z [/?] is a non-invertible prime ideal, we have C(P) = P^ 1 which is, thus, 
an order above Z [/?]. If i? is another order such that Z [f3] C i? C then, by 

definition, P C (Z [/?] : i?) = J?" 1 . So, either iT 1 = Z [[3] and i? = Z [/3] as well, or 
= P and, by divisoriality, R = P^ 1 . The same reasoning shows the converse: 
if R is an order immediately above Z [/?], then (Z [/?] : i?) = is a prime ideal of 



4.5. SF-equivalence: a partial generalization. By the reasoning preceding the 
last proposition, in the monogenic case the matrix representing multiplication by 
[3, with respect to an appropriate basis of I , will be A 1 , which implies that they 
are BF-equivalent. So, just by transposing both sides of the direct sum conjugacy 
defined in the preceding section, we get the 
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Proposition 11. If two automorphisms A and A' with associated ideals I and J 
are C- equivalent and at least one ideal in each of the pairs (I , (Z [f3] : I)) and (J , 
(Z [/?] : J)) is invertible, then A and A' are BF -equivalent. 

We'll now show that this effectively enlarges the class of SF-equivalent automor- 
phisms. We need another bit of information on the role of the ring of coefficients 
C(I) = Riov I <Z[f3]. 

All inverses in the next sentence must be considered with respect to Z [f3]. Lemma 
6, applied to this case, says that (I/- 1 )- 1 = C^ 1 ) = C*^/- 1 )- 1 ) = C(I) = R, 
because / is divisorial as a Z [/?]-ideal. By the same reason, JJ _1 = ((J/ -1 ) -1 ) -1 = 
R- 1 , i.e. 

Lemma 7. Given I <Z[[3] and (Z [f3] : I) its inverse, I{Z[[3\ : I) = {Z[[3] : R), 
where R = C{I). 

If some I with C(J) = R is not invertible, then (Z \(3] : R) is also a non-invertible 
ideal with the same coefficient ring. On the other hand, if (Z [[3] : R) is not invert- 
ible, for every ideal I, with C(I) = R, at least one of I and (Z [[3] : I) is also not 
invertible. 

So, given an order R above Z [f3], there are two possible cases: either all ideals 
with R as coefficient ring are invertible (this will be the case if R is monogenic) and 
we know that their associated automorphisms are all strongly BF-equivalent; or 
there are non-invertible ideals with coefficient ring R; in this case, for each invertible 
ideal /, (Z [j3] : I) is not invertible. 

In case the converse statement is true (this would be: if I with C{I) = R is not 
invertible then (Z [[3] : I) is invertible), proposition 11 would solve the problem. 
However, it remains the possibility of both I and (Z [[3] : I) being non-invertible. 

5. BF-GROUPS AND FLOW EQUIVALENCE 

We end this paper by returning, in some way, to the original role of BF-groups, 
i.e. its connection to flow equivalence. We start with the necessary definitions. 

Definition 8. Let f : X — > X be a homeomorphism of a topological space. The 
suspension of X determined by f is the quotient space Y = (X xI)/~ where the 
equivalence relation is given by (x,t + 1) ~ (f(x),t). 

The projection from X x R to Y defines a flow in the later space and each flow 
line contains exactly one orbit of /. 

Definition 9. Two homeomorphisms fi : Xi —* X\ and fi X^ —> X2 are flow- 
equivalent if there exists an homeomorphism ip : Y\ — > Yi conjugating the two 
induced flows and preserving its direction. 

The Bowen-Franks group BF\ was introduced by the two authors as a flow- 
equivalence invariant in the case where the spaces Xi are subshifts of finite type. 
Later, the second author showed that it is an almost complete invariant: 

Theorem 4. Let (Xa,o-) and (Xb,ct) be two irreducible subshifts of finite type with 
positive entropy, where A, B are the transition matrices. Then the shifts acting in 
the two spaces are flow equivalent iff det(Id — A) = dct(Id — B) and BF\{A) = 
BFi(B). 
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We want to show how the Bowen-Franks group appears naturally as a flow- 
equivalence invariant in the case of torus automorphisms. Let A be a T™-automorphism 
and Y the suspension space it determines. 

The fundamental group of T" x R, a free abelian group of rank n, is embedded 
into the fundamental group of Y. Let x\, . . . ,x n be a basis of this subgroup of 
7Ti(F). A new generator x must be added, namely the one represented by the 
closed orbit through 0, i.e. the loop{(0, t) : t £ R}. 

The presentation of 7Ti (Y) is completed with the relations imposed by the equiv- 
alence (x, t) ~ (Ax,t — 1). In order to describe these in a simple way, we denote 
x™ 1 • • • x™ n by X m where m = (mi, . . . , m n ). 

We leave to the reader the verification of the following 

Proposition 12. ni(Y) = {xo, x\, . . . , x n : XiXj — x^x^Vl < i,j < n;x X m = 
X mA x a ymeZ n }. 

The abelianization of 7Ti (Y) gives 

Corollary 3. H^Y) = Z ® Z n /Z n (A - I) = ZQBF^A). 

As an homeomorphism between the suspension spaces determined by different 
T"-automorphisms induces an isomorphism between homology groups, it's obvious 
that the Bowen-Franks group BF\ is an invariant of flow-equivalence. 
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